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Abstract 

We consider the accumulation of deleterious mutations in an asexual pop- 
ulation, a phenomenon known as Muller's ratchet, using the continuous time 
model proposed in [4]. We show that for any parameter A > (the rate at 
which mutations occur), for any a > (the toxicity of the mutations) and for 
any size A'" > of the population, the ratchet clicks a.s. in finite time. That is 
to say the minimum number of deleterious mutations in the population goes 
to infinity a.s. 



1 Introduction 

In natural evolution, deleterious mutations occur much more frequently than bene- 
ficial ones. Since the last category is always favored by selection, one may wonder 
about the advantage of sexual reproduction over the asexual type. The answer has 
been proposed : in an asexually reproducing population, each individual always in- 
herits all the deleterious mutations of his ancestor (except if another mutation occurs 
at the same locus on the genome; but this event is rare and we will not consider it), 
whereas in sexual reproduction, recombinations occur, which allow an individual to 
take part of a chromosome from each of his parents, therefore giving him a chance 
to get rid of deleterious mutations. Muller's ratchet can be used as an attempt to 
translate this phenomenon in a mathematical model, thus explaining the advantage 
of sexual reproduction [7]. If one considers the best class (the group of fittest in- 
dividuals) in a given asexual population, Muller's ratchet is said to click when the 



*Aix-Marseille Universite, LATP 39, rue F. Joliot Curie 13453 Marseille cedex 13, 
julien.audiffren@wanadoo.fr, partially supported by the ANR project MANEGE 

^Corresponding author, Aix-Marseille Universite, LATP 39, rue F. Joliot Curie 13453 Marseille 
cedex 13, Tel : +33(0)413 55 14 57, Fax : +33(0)413 55 13 66, pardoux@cmi.univ-nirs.fr, partially 
supported by the ANR project MANEGE 



1 



1 INTRODUCTION 



2 



best class becomes empty. Since beneficial mutations do not occur in this model, it 
means that all the individuals of the best class have mutated. 

The first model for MuUer's ratchet due to Haigh [3] can be described as follows. 
Consider an asexual population of fixed sized N which evolves in discrete time, with 
a multiplicative selection model. Only deleterious mutations occur. Denoting by 
< a < 1 the deleterious strength of the mutations, and by A > the rate at which 
they occur, every generation is constituted as follows : each individual chooses a 
parent from the previous generation, in such a way that the probability of choosing a 
specific father with k deleterious mutations is (we denote by A'^fc the number of such 
individuals in the previous generation) : 

Next each newborn gains ^ deleterious mutations, where is a Poisson random 
variable with parameter A. It is immediate to see that this model clicks a.s. in finite 
time. Indeed at each generation, with probability (1 — exp(— A))^ all the individuals 
mutate, which induces the click. 

There are three parameters in our model : 
is the size of the population, 

A is the mutation rate, 

a is the fitness decrease due to each mutation. 

The Fleming- Viot model for MuUer's ratchet proposed by A. Etheridge, P. Pfaf- 
felhuber and A. Wakolbinger in |1] consists of the following infinite set of SDEs for the 
Xkitys, k > 0, where Xk{t) denotes the proportion of individuals in the population 
who carry exactly k deleterious mutations at time t (with X_i = 0) : 

(1-1) 

\dX,{t) = [a{M4)-k)X4) + X{X,^4)-X4))]dt+Y,\l^^^^^ 
\ e>o,£^k 

[ Xfc(O) =Xk, k> 0; 

where {Bj^ i, k > i > 0} are independent Brownian motions, e = —B^ k', and Mi{t) 
= Ek>okXk{t). 

The first term in the drift models the selective effect of the deleterious mutations. 
Those individuals who carry less (resp. more) mutations than the average number 
of mutations in the population have a selective advantage (resp. disadvantage). The 
second term in the drift reflects the effect of the accumulation of mutations : at rate 
A, individuals carrying k — 1 mutations gain a k-th mutation, they jump into the k- 
class, and at the same rate individuals carrying k mutation gain a /c + 1-th mutation. 
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they jump out of the fc-class. The diffusion term reflects the resamphng effect of the 
birth events, where the factor A^~^/^ can be understood as being equivalent to the 
rescaling of time t ^ t/N, if N is the "effective population size", which is natural 
in Kingman's coalescent [6]. For the equivalence between the present model and a 
more intuitive look-down model a la Donnelly-Kurtz, we refer the reader to [1]. 

We will show in section [2] that the infinite dimensional system of SDEs (II. ip is 
well posed provided we choose the initial condition x = {xk, k > 0) ^ Xs for some 
6 > 0, where 



We define Tq = inf{t > 0,Xo{t) = 0}. The purpose of the present work is to 
show that this model of MuUer's ratchet is bound to click in finite time, that is to 
say To < oo a.s. We are going to prove the following theorem : 

Theorem 1 For any 6 > 0, for any choice of initial condition in Xs, let {Xk(t))kez+ 
be the solution of (II. ip . Then P(To < oo) = 1. 

We will in fact prove a stronger result, namely 

Theorem 2 For any 6 > 0, for any choice of initial condition in X^, let {Xk(t))k(£z+ 
be the solution of (II. ip . Then there exists p > 0, which depends upon the parameters 
N, a and \, such that E [exp(pTo)] < oo, for all < p < p. 

Clearly, a model for Muller's ratchet must have the property that the ratchet 
clicks in finite time. In a sense our result says that the Etheridge-Pfaffelhuber- 
Wakolbinger model for Muller's ratchet is a reasonable model, in the sense that it 
exhibits a.s. clicking, as the computer simulations had already shown, see [1]. Note 
that once the zero class is empty, the 1-class takes its place, and some time later 
a second click happens, at which time both the zero class and the 1-class become 
empty, and so on. Of course, we would like to know more about the time it takes for 
the ratchet to click. Here we show that it has an exponential moment of some order. 
We hope to get more precise information in some future work. 

There are several difficulties in this model. First, it is an infinite system of SDEs 
which cannot be reduced to a finite dimensional system. Only Xq and Mi enter the 
coefficients of the equation for Xq, but the equation for Mi(t) brings in the second 
centered moment M2{t) = Efclo(^ " Mi{t)fXkit). The syst em of SDEs for the 
centered moments of all orders is infinite as well, the moments of order up to £ = 2k 



(1.2) 
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enter the coefficients of the equation for the k-th centered moment, and there is no 
known solution to it (except in the deterministic case = +00, which is solved in 
m). In addition, one has rf(Xo,Mi), = - ^^^^^"^'^ rft. There is no simple relation 
between Xq and Mi, except that Xq + Mi > 1, and (Xq = 1) ^ (Mi = 0). But we 
could have Xq — j- and Mi — )■ 00. Last but not least, the diffusion coefficient in dX^ 
is not a Lipschitz function of X^ at and 1, and it vanishes at those two points. 

In order to prove the theorem, we will use a three-step proof. First, in section 
3 we will show that Mi cannot grow too fast with a good probability, and we will 
deduce that for a specific set of initial conditions, the ratchet does click with a strictly 
positive probability Pfm, in a given interval of time. 

Next, we show in section 4 that the product XoMf is bound to come back under 
^^^^^ after any time, and we use all the previous results to deduce that Mi is also 
bound to return under /? = ^ after any time, as long as the ratchet does not click. 

Finally in section 5 we prove that each time Mi gets below /3, the ratchet clicks 
with a positive probability in a prescribed interval of time. We then conclude with 
the help of the strong Markov property. 

In section 6 we show how the proof of Theorem [T] can be modified into a proof of 
Theorem [21 The reader may wonder why we do not prove Theorem [2] from the very 
beginning, and ffist prove a weaker result. The reason is that the difference between 
the two proofs is essentially that while proving Theorem [H we prove that as long as 
the ratchet has not clicked. Mi is bound to return below the value /3, i.e. the drift 
of Xq is bound to become non-positive, which is an interesting result in itself, while 
the proof of Theorem [2] is based on the same strategy, but with /3 replaced by a much 
less explicit quantity. 

We shall essentially work with the two dimensional process {Xo{t) , Mi{t)} , and 
we shall use the equation for Xi only in one place, namely in Lemma [5.11 in order to 
show that Xq does not get stuck near the value 1. This means that we shall make 
use only of the three following equations. 



(1.3) 



dXoit) 



{aM^{t)-X)Xo{t)dt+^- 




dBoit), 



< dXiit) 



(a(Mi(t)-l)Xi(t) + A(Xo(t)-Xi(t)))& 



/Xi(t)(l-Xi(t)) 



N 



\ 



dMi{t) 



{\-aM,{t))dt+J-^dB{t). 




The three Brownian motions Bq, Bi and B are standard Brownian motions. They 
are not independent, and the three dimensional process (Boit), Bi(t), B{t)) is not 
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a Gaussian process. But this will play no role in our analysis. This system is not 
closed, since M2 enters the coefficients of the last equation. However, the crucial 
remark is that it will not be necessary to estimate M2, in order to estimate Mi. This 
is due to the fact that the Mi -equation takes the form dMi{t) = Xdt + dZt, where 
Zt = W{At) - aNAt, if A := iV"! /J M2(s)rfs and {W{t), t > 0} is a standard 
Brownian motion. The larger M2 is, the more likely Zt is negative, which produces 
a smaller Mi. This means that we should be able to estimate Mi, without having 
to estimate M2, which is done below in Lemma [3.21 and [4.31 In particular, we show 
in Lemma 14.41 below that, as long as the ratchet has not clicked. Mi is bound to 
return below the level /3 = A/a after any time. We believe that this is an interesting 
qualitative property of the model. Note that Theorem [2] is proved by essentially the 
same argument as Theorem [H but with that level (3 replaced by 2/3 V {e/6), where 
the constants e and 6, which are defined in the proof of Theorem [H have no explicit 
relation to the constants of the model. 

2 Preliminary results 

The aim of this section is to establish a weak existence and uniqueness result for 
the infinite system of SDEs flLip . under the condition that the initial condition 
{Xfc(O), A; > 0} belongs to the set Xs for some 6 > (see IL2I for the definition of 
this set). 

We equip this set with the topology under which a probability x" = (x^, /c > 0) on 
Z_|_ converges to x = {x^, k >0) if both it converges weakly, and sup„ J2k>o k'^^^x'^ < 
00. More precisely, we will prove in this section 

Theorem 3 // the initial condition x belongs to X^, for some 5 > 0, then (11. ip has 
a unique weak solution X{t) = {Xk{t), k > 0} which is a. s. continuous with values 
in Xs. 

Remark 2.1 Previous results on this system of SDEs assume that the probability x 
on Z+ possesses exponential moments of arbitrary order, see J^, or of some order, see 
f^. This assumption is naturally requested if one wants to be able to write equations 
for arbitrary moments of the random measure X(t) on Z+. However, we will need 
only to make sure that Mi{t) and M2{t) have finite expectation, and for that purpose 
our weaker condition will be sufficient. 

We start with the case a = 0. 
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2.1 The case a = 

Proposition 2.2 Suppose that a = 0. Then, for any initial condition x G X^, (II. ip 

has a unique weak solution X{t) = {Xk{t), k > 0} which is a. s. continuous with 
values in Xs, and is such that for each \,6 > 0, there exists a locally bounded function 
Cx^s{t) such that 

oo 

(2.1) Ej2k''''Xk{t)<CxAt)- 

k=0 

Proof : Let us rewrite our system of SDEs in the particular case a = (again it is 
written with the convention that X„i(t) = 0) in the form 

dXkit) = A(Xfe_i(t) - Xkit))dt + dMk{t), k>0; 

(2.2) \ {Mk,Mi)t = N-' [ Xk{s){6k,e-Xe{s))ds, kj>0; 

Jo 

Xfc(O) = Xk, k> 0; 

where the A^/c(t)'s are continuous martingales, and {A4.kiM.i) stands for the joint 
quadratic variation of the two martingales M.k and M.^. We can apply the result of 
Theorem 2.1 in [10], which ensures that (12.21) has a unique weak solution. The facts 
that Xk{t) > 0, for all A; > 0, t > 0, a.s. and Efc>o^fc(^) = ^ alH > a.s. follow 
from the results in |lUj . 
We now have 

E Y ^^^'^W = XI ^^'^ + / Yl i^^k^ii-') - ^Ms)) ds, 

\k=0 J k=0 k=0 

(oo \ oo 

fc=0 / fc=0 

since E^L^^ Xj(s) < 1. Furthermore, using this last inequality in the last step below, 

/ K \ ^ /■* ^ 

E J2 '''^k{t) = J2 ^'^^ + Yl i^^'^k-iis) - k'^Xkis)) ds 

\k=0 / k=0 fc=0 

K t K-1 

< Y k'^^k + AE / X(2j + l)Xj{s)ds, 



fc=o ^ i=o 

oo 



E I Y k'^Xkit) < Y k'^^k + Xt + + 2At Y k^k- 

,fc=0 / A;=0 k=0 
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Let us now suppose that < 6 < 1, and we exploit the fact that 2 + 6k^~^^ < 3k'^. 
We then deduce that 

\k=0 J k=0 k=l 

k=0 k=l 



,k=0 

from the last estimate. If 5 > 1, we need to estimate the third moment in terms of 
the second, then the fourth in terms of the third, and finally the 2 + 6-th in terms 
of the 2+ [5\-th. 

So far we have proved that X{t) G Xs a. s. for all t > 0. We now prove that 
in fact a. s., X{t) G Xs for all t > 0. Our next argument will be very similar to an 
argument in [8]. For any m > 1, t > 0, let 



iVm,5(t):=5Zinf(A:,m)2+'5X,(t). 



fc=0 



It is easy to check that {Nm,5{t), t > 0} is a positive submartingale, to which we can 
apply Doob's inequality, which, together with the monotone convergence theorem, 
yields that for any K,T > 0, 

P I sup y^k'^+^Xkit) > k] = lim P ( sup N^sit) > K 

< lim K~^E[N^^s{T)] 



k=0 



where we have used fl2.ip for the last inequality. It now follows that for all T > 0, 



P ( sup J^k'^^^^kit) < oo ) = 1. 



, 0<t<T 



k=0 
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The a. s. continuity with values in Xs is now easy to check. <^ 

We next want to establish the equation for the first moment Mi{t) := "^f^yi kXkit). 
This equation will involve the process M2{t) = ^^^ik'^Xkit) — [Mi(t)]^. We know 
by now that those quantities are well defined and finite. 

Proposition 2.3 The first moment solves the SDE 

dMiit) = Xdt + dM{t), 
where {Ai(t), t > 0} is a continuous martingale satisfying 

{M,M)t = N-^ [ M2{s)ds, 
Jo 

and for any k > 0, 

(2.3) {M,Mk)t = N-' f {k-Ah{s))Xk{s)ds. 

Jo 



Proof : For any K > 1, let Mi,A-(t) := Ylk=i ^^kit). We have readily 

M,,K{t) = Mi,k{0) + X ^X,(s)cis-A/ KXK{s)ds + Mi,K{t), 

Jo Jo 

where A^i,x(t) is a continuous martingale, with 

d{M,,K)t = (^^k^Xkit) - m^K{t)f^ dt. 
It follows from ([O) that 

E / KXK{s)ds 
Jo 

as A' — 7- oo. Consequently, all terms in the above equation converge as K ^ oo, 
yielding that 

Mi(t) = Mi{0) + Xt + M{t), 

where M{t) is a continuous martingale as follows from the next lemma, which is 
such that 

d{M,M)t = N~^M2{t)dt. 



2 PRELIMINARY RESULTS 



9 



Moreover, if 1 < k < K, 



d{Mi,K,Mk)t = N-'[kXk{t){l - Xk{t)) - ^Xk{t)Xi{t)]dt 

= N-^Xk{t)[k - ^£X^(t)]dt. 

e<K 

The second part of the result follows, by letting K ^ oo. <) 

To complete this last proof, we need to establish 

Lemma 2.4 The collection of processes {A^i._ft:(t), t > 0}x>i is tight in C([0, +oo)). 

Proof : From the Corollary of Theorem 7.4 page 83 in [2], Chebychef's and Doob's 
inequalities, it suffices to prove that for each T > there exists a constant C{6,T) 
such that for all < s < t < T, 



(2.4) 



E [\M,,K{t) - Mi,K{s)f^] < C{6,T)\t - s 



|l+<5/2 



From the well-known Davis-Burkholder-Gundy inequality (see e.g. p. 160 in [9]), 
there exists a constant c{6) such that 



We have, using Jensen's inequality in two distinct instances. 



V 1+5/2 



E 



5^Px,.(r)dr 



1+5/2' 



fc>0 



< (t - sY^^E 



<{t- sf'^E f e+^Xk{r)dr. 



dr 



(12.41) follows by combining the two last estimates with (12.11) . 



2.2 The general case 

We can now prove Theorem [3l We first proceed with the 
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Proof of existence We now introduce a Girsanov transformation. It follows from 
Proposition 12.31 that there exists a Brownian motion {B{t), t > 0} such that 



dMi{t) = \dt 



N 



dBt. 



For any a > 0, let 



-a^ j ^M2{s)dBs-^ j M2{s)ds\. 



It is easily seen that 



Za{t) = exp I Na 



Mi(0) + At - Mi{t) - - / M2{s)ds 

2 Jq 



<exp(iVa [Mi(0) + At]). 

It is now clear that {Za{t), t > 0} is a martingale, and consequently there exists a 
unique probability measure P" on (l), J-"), such that for all t > 0, 



It now follows from Girsanov's theorem that there exist a P"-standard Brownian 
motion {5"(t), t > 0} such that 



N 



dB{s) = -a [ M2{s)ds + ! 

Jo Jo 



Mois] 



N 



dB^'is). 



Moreover, we deduce from (12. 3p and again Girsanov's theorem (see the statement of 
Theorem VIII. 1.4 p. 327 in [9]) that for each A; > there exists a Brownian motion 
{Bk{t), t > 0} with 



Xk{s)il-Xkis)) 



N 



dBk{s)= / a{Mi{s) - k)Xk{s)ds + 



Xfe(g)(l-Xfc(g)) 
N 



dBt{s). 



Consequently under P", we have proved weak existence to our infinite dimensional 
system (11. ip . We can now turn to the 

Proof of uniqueness We exploit again Girsanov's theorem to prove weak unique- 
ness. Consider for some a, 5 > any A^-valued solution of our SDE, which we 
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rewrite as 



Xk{t) = Xk+ f [a(Mi(s) - A;)X,(s) + A(Xfe„i(s) - ds + A^fc(t), A; > 0; 

^0 

Mi{t) = ^kxk+ [X- aM2{s)]ds + M{t), 
Jo 



k>0 

where for k,£ > 



Jo 

{Mk,M)t = N-' [ Xk{s){{k - Mi{s))ds, 







{M,M)t = N~' / M2{s)ds 







Let Q° denote the probabihty law of our solution on the space C([0, +oo); Xs), and 
define, for t > 0, 

= exp (aVNMt — J M2{s)ds\ . 



For each n > 1, let 

T„ := inf <! t > 



^ M2{s)ds > n| . 



It is not hard to show that for each n > 1, the probability measure Q defined on 
C([0, +oo); Xs) equipped with its Borel cr-field, by 

coincides with the law of the unique weak solution of (12. 2p up to time r„. Hence the 
restriction of Q"' = {Ya{Tn))~^ ■ Q to the a-algebra J-V„ coincides with the law of the 
solution which we have constructed above. Since r„ — ?■ oo a.s., weak uniqueness is 
proved. 



2.3 A comparison theorem for one— dimensional SDEs 

We state a result, which will be useful later in this paper. Our processes are defined 
on a probability space J^, P), equipped with a filtration (J-t,t > 0), assumed to 
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satisfy the "usual hypotheses", which is such that for each k,£ > {i?^ ^(t), t > 0} is 
a J-'f-Brownian motion. We denote by V the corresponding a-algebra of predictable 
subsets of M+ x Q. 

From the weak existence and uniqueness, we deduce that our system has the 
strong Markov property, using a very similar proof as in Theorem 6.2.2 from |llj . 
Indeed, the proof of that results exploits weak uniqueness of the martingale problem, 
together with the measurability of the law of the solution, with respect to the starting 
point. In our case that mapping is easily shown to be continuous. 

In the next sections, we will use the following comparison theorem several times. 
This Lemma can be proved exactly as the comparison Theorem 3.7 from chapter IX 
of [9]. 

Lemma 2.5 Let B{t) he a standard J-'t-Brownian motion, T a stopping time, a be 
a 1/2 Holder function, 6i : M — j- M a Lipschitz function and 62 : ^ x 1R+ x M — > R &e 
aV ® fi(]R) measurable function. Consider the two SDEs 



(2.5) 



(2.6) 



rfFi(t) = hi{Y^{t))dt + a{Yi{t))dB{t), 

dY2{t) = b2{t, Y2{t))dt + a{Y2{t))dB{t), 
Y2{^) = 2/2. 



Let Yi (resp Y2) be a solution of \2.5^] (resp \2.0\) ). If yi < 2/2 (resp y2 yi) and 
outside a measurable subset of Q of probability zero, Vt G [0,T], Va; G M, &i(x) < 
h2{t,x) (resp hi{x) > b2{t,x)), then a.s. Wt G [0,T], Yi{t) < Y2{t) (resp Yi{t) > 
Y2it)). 

3 The result for a specific set of initial conditions 

From 

¥{E) + P(F) - F{E n F) = F{E U F) < 1, 
we deduce the following trivial lemma which will be used several times below : 

Lemma 3.1 Let E,F eJ^. Then F{E f] F) > F{E) + P(F) - 1. 



Now first we show that Mi cannot grow too fast 
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Lemma 3.2 For all c> 0, t > 0, t' > 0, 

P ( sup Mi{t + r) - Mi(t) <Xt' + c] > 1 - exp(-2aiVc). 

\0<r<t' J 



Proof : Define = ^^dBr - a //+*M2(r)rfr. We note that, for any 

t > 0, {exp{2aN Zl_^_^) , n > 0} is botli a local martingale and a super-martingale. 
We also have 

sup Mi{t + s)- Mi{t) < sup + At'. 

0<s<t' 0<s<t' 

But for all c > 0, 

P ( sup > c ) < P ( sup exp (2aA^Z*+„) > exp {2aNc)] 

\0<u<t' J \0<u<t' J 

< exp {-2aNc) , 

where we have taken advantage of the fact that exp (2aN Zl_^_^^ is a local martingale 
and of Doob's inequality. Then 



P ( sup Mi{t + r) - Mi{t) < Xt' + c] > 1 - exp {-2aNc) . 

yO<r<t' 







Note that we have in fact P (sup„>o Z^^^ > c) < exp {—2aNc). 
We choose an arbitrary value m > for Mi(0), which will remain the same 
throughout this document (for example one could choose m = 1), and we define 

^^■^^ ^"lOiV^' ^=^"3A"30A^' 

"^max = m + \A(t'^) + ^, 

D 

where A(t) = ^ /J(l - Xo(s))rfs, 

(3.2) p2 = exp(-aiV^) = exp(-^), 

oU 



(3.3) 
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and let 5 be a real number, which will be specified below, such that 6 < A ^. 
Now let Yq be the solution of the following SDE : 



(3.4) 



dYo{t) = dt + 2^/Yo{t)dW{t) 
Yo{0) = 6 

with W a standard Brownian motion. 

We will show that starting with Xq(0) = Xq < 6 , Mi(0) = mi < m, and as 
long as XqMi < 2e and Xq remains small enough, we can compare Xo(t) with the 
solution of (EH). 

Lemma 3.3 For any 6 > 0, e given as in (13. ip . yU as in (13.31) . let 

Tmin = mf{t > 0,Xo(t)Mi(t) > 2e or Xo{t) >S + fx}. 

Then provided that Xq{0) = Xq < 5, if A{t) := ^ ^—^^^^ds, there exists a standard 
Brownian motion W such that the corresponding solution Yq of (13.41) satisfies 

Xo{t) <Yo{A{t)), VtG[0,T„i„]. 

Proof : We first note that for < t < T^j^, < A{t) < because | < 1 - 
-^o(^) ^ 1 (thanks to the choices of /i and 5, and l—X^it) > 1—6—fi > ^~Jq~Jq > §)• 
Define a{t) = mi{u > 0,A{u) > t} and Xo{t) = Xo{a{t)) ( resp Mi{t) = 
Mi{a(t))). Then there exists a standard Brownian motion Wt such that 

dXo{t) = {oiMi{t) - A)Xo(t) ^^. dt + 2JI^)dWt . 

1 — Ao(t) 

But whenever t < A(Tniin), 

(c.Mi(t)-A)Xo(t) ^mit)Mt) 
l-Xo(t) - l-Xo(t) 

<1, 

because the numerator on the right is less than or equal to 4/5, while the denominator 
is bigger than or equal to the same figure. 

The result then follows from Lemma 12.51 <) 

Next we will prove that Yq reaches zero with positive probability on a fixed time 
interval. For any a G M, we define 

= inf{t > 0, Y^it) = a}. 
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Lemma 3.4 Let {1^0(^)7 t > 0} be the solution of Iji3.4\ )- For allp < 1, > 0, there 
exists 6 > such that with t'^ defined as in f l3.ip . 

P(T^<t'3AT,V-)>p. 

Proof : Let 

Y{t) = 6exp{-t + 2W{t)), 

D{t) = [ Y{s)ds, 
Jo 

p{t) = inf{s > 0,D{s) > t}. 
It is not too hard to show that there exists a Brownian motion W such that 

"* ds f' dW{s) 



Y{p{t)) =6exp\- f + 2 / 

^ ^ " \ Jo Y(p(s)) Jo 



Yipis)) Jo ^Y{p{s)) ) 

It now follows from Ito's formula that the process {Y(t) := Y{p{t)), t > 0} is the 
unique strong solution of equation (13.41) driven by W, hence Yo{t) = Y{p{t)), t > 0. 
We deduce that Tq = D{oo) < 00, and 

p(r^ < t'3 A t;^^) 

= P (J^J^ exp(-t + 2W{t))dt < y| n |supexp(-t + 2W{t)) < ^^|^ 
as 5 —J- 0, since sup^>Qexp(— t + 2W{t)) < 00 a.s. 



Now we can choose the value of S which we will be using from now on. Let S' be 
the largest value of 6 such that Lemma 13.41 holds, with p = P2 defined in (13. 2p and 
p = p { which is a function of mmax) as defined by (13. 3p . We choose (recall that the 
value of e has been defined in (13. ip ) 

(3.5) S = S'A — A-. 

^ ^ 10 m 

Thanks to Lemma [331 when starting at time from S, Yq reaches with probabil- 
ity p2 before time t'^ A T^+^. Then Xq will do the same before time ^(^3) A A(Tg_^_^), 
provided that Xo{t)Mi{t) < 2e, VO < t < A{t'^) A A{T^^^). Hence the fact that 
To < ^(^3) with positive probability, provided Xq < 6 and Mi(0) < m will follow 
from the above results and 
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Lemma 3.5 If Xq{0) < 6 and Mi(0) < m, then we have (again with e and t'^ given 

by n) 

P I sup Xo(t)Mi(t) <2e] =ps> 1-P2. 

\0<t<A{t'^AT^^^) J 

Proof : We use Lemma 13.21 Consider the event 

En,,t',,e- = \ sup Mi{t) <m + XA{t's) + ^ 

We have 

F(^m,4,s-) > P I sup Mi(t) < mi + XA{t's) + ^ 

\o<t<A{t'^) 

> 1 - exp(-aiv|) = 1 - exp(--^). 
Since Xo^t) < 6 + fi for t < A{T^^^), on the event Em,t'^,e, 



sup Xo{t)Mi{t) < {6 + fi){m + XA{t'^) + -) 

0<t<A{t'^)AA(T^^P 6 

<6m + fi'm + XA{t'^) + | 

e e e 

<e-\ \ h- 

6 12 6 

< 2e, 

where we have used the fact that 5 + /i < 1 for the second inequahty. <) 

Combining Lemma 13.11 Lemma 13.31 Lemma 13.51 and Lemma 13.41 denoting t^ = 
^(^3), we deduce the 

Corollary 3.6 There exists pjin > +P2 — 1 > such that 

P(To < t3|^o(0) < S, Mi(0) < m) > pj^^^ > 0. 

While this Corollary is rather intuitive, we shall need the slightly more general 
following result, i.e. with a larger set of initial conditions. Given m as above, and S 
as in (13. 5p . let 

X = {(xo, nil) £ [0, 1] X xq < 6, Xomi < (5m}. 
We now prove the (pgn is as defined in Corollary 13. 6p 
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Proposition 3.7 For any {xQ^nii) G X, 

nn < hlXoiO) = xo, Mi(0) = mi) > pfin- 

Proof : Thanks to the previous Corollary, we only need to consider the case rrii > 
m. Let (xo,?Tii) be a point in the set X. First, let us consider the point (5, m). From 
the previous section, starting from (5, m), the process [Xq, Mi) has a strictly positive 
probability to reach before time = ^(^3). We will show that the process starting 
from [xq, mi) has a larger probability to reach before time t^, which will prove the 
Proposition. 

Let C = ^ > 1. Then we have Xq < ^. 

Now we will use the same reasoning as in Lemma 13.41 with a few modifications. 
Indeed, since the probability that Yoit) reaches before a prescribed time is decreas- 
ing in 5, we increase this probability by starting from Yq(0) = Xq = 5' < -^^ since 
C > 1. We will use this new value. Moreover, the starting point satisfies xomi < e. 
The only thing which is worse than with the starting point (5, m) is the fact that mi 
is greater than m, hence a greater mmax- But this only appears in one place : in the 
definition of fi. 

Note that if we define m^^^ = mi + Xt^ + |, we deduce from Lemma [32] 
P( sup Mi(t) < m'^J > 1 -exp(-aiV^). 

We define fi' similarly as /i in f l3.3p . but with mmax replaced by m^^^, hence since 
'^max — C*mjnax; > But if wc look at the proof of Lemma (3.41 we have, since 
5' - 5 ^ 5 ana ^, - i + ^, ^ i + ^ , 



nTo<h)>nn<t',An,^^,) 

> P (^1^ exp{-t + 2W{t))dt < ^1 n |supexp(-t + 2H^(t)) < ^"^T^j^ 

> P exp{-t + 2W{t))dt < y| n |supexp(-t + 2iy(t)) < 

Hence we have a larger probability to reach zero starting from (xo,mi) rather 
than from (5, m), which concludes the proof. 



We sum up in the following Proposition the results obtained in this section, with 
e = 6m (recall that m has been chosen arbitrarily, 6 is prescribed by (13.51) . and note 
that e <e). 
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Proposition 3.8 Let X(t) = {Xk(t))k^i^ he the solution of (11. ip , and Mi(t) = 
Ylk>i ^-^kit). Then there exist > and t^ such that for any t > 0, 



4 A recurrence property of Mi 

With the help of the results proved in the previous section, we will now prove some 
results on Mi. We will show that as long that as the ratchet has not clicked, Mi is 
bound to return under some specified value. This particular point will be important 
in the sequel. 

We begin with the following lemma, which is true for any probability on Z+. It 
will be crucial for establishing one of our first estimates. 

Lemma 4.1 Let p he a prohahility on Z4., and let Xk = p{k), mi = 'Ylikxd^^k o-nd 
^2 = Zlfc>o(^ ~ rniYxk- Then 



Proof : If Xq = 1, mi = m2 = and the result is true. So it suffices to study the 
case Xq < 1. By Jensen's inequality we have 



with equality if and only if there exists only one k > 1 such that > 0. Then : 



P(To < t + tslXoit) < 6,Xo{t)Mi{t) <e)> > 0. 



> (1 "~ ^0)^2 > Xoml. 





that is 




k>l 



hence 




(1 - xo)m2. 
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We now introduce for each t > the stopping time 

Hi := infis > t, Xo(s)Mi(s? < 2^^}, 

a 

and we define Hx = H^. 
Our next claim is 

Proposition 4.2 For any stopping time T , we have Hj < +oo a.s. 

The Proposition follows from the strong Markov property and 

Lemma 4.3 Suppose that Xo(0)Mi(0)2 > 2^. Then Hx < oo a.s. 

Proof : On the interval [0,Hx\,we have from Lemma [4.11 

-|m2<-|XoM2<-(A + 1), 

hence from the third line of fll.Sp . 

(4.1) Mi(t) < Mi(0) - t - I M2is)ds + 1^ ^jMMdB,. 

We will show next that 

is bounded from above a.s. This will imply the result, since on the event {Hx = +oo}, 
(14.11) holds for all t > 0, which would imply that Mi eventually becomes negative, 
and this is absurd. 

If we define C{t) = ^ M2(s)rfs, we have Zt = W{C{t)) - ^C{t) where W is 
a standard Brownian motion. 

Now, if C(oo) = oo then limt^oo Zt = — oo, hence Zf is bounded from above. Or 
else C(oo) < oo, and we have sup^^g \Zt\ = supo<s<c(oo) l^^l^^) — < oo a.s. <) 

Now we will finally be able to prove that Mi always returns below /3 := A/a, as 
long as the ratchet does not click. Let for each t > 

= inf{s > t,Mi(s) < /?}. 

We have the following lemma : 
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Lemma 4.4 For any stopping time T , P(To A S* J < oo) = 1. 

Proof : From the strong Markov property of the solution of fll.ip . we may assume 
that T = 0. First, we let 5inf = 8 f\ 4^^^ (recall that e = 5m). 

Now we introduce the process F/, defined for all s > 0, t > s, which is the 
solution of the following SDK : 



(4.2) { = \^^^Jf^dB,{t),t> s, 

Y: = 5inf. 

We define for any < m < 1 

i?: = inf{t>s,y/ = w}. 

We have 



(4.3) 



RqARI< +00 a.s., 
¥{Rl < i?^) > 0. 



Indeed, for all a G (0, 5inf), by the non-degeneracy of the diffusion coefficient, Yf gets 
out of [a, 1 — a] in finite time. Then if we choose a small enough (using the same 
reasoning as in Lemma [33]), we have a chance p'j-^ to reach before a time > as 
soon as we start below a (the same with 1 and starting above > 1 — a by symmetry). 
Define recursively the stopping times 

^1 = inf{t > s; F/ ^ (a, 1 - a)}, 
and for k> 1, ^k+i = inf{t > ^k + V; Yf ^ (a, 1 - a)}. 

A standard application of the strong Markov property of Y"/ yields that 

hence the first line of (14.31) . The second line is essentially obvious. Note that using an 
argument based upon Green's functions, one can in fact prove that K{RqARI) < +00. 

From this we deduce that there exist K > 0, p > such that P(i?J < A -Rq) > 
p > 0. In particular P(_R^ < A') > p > 0. 

We define L = KMt-^, where ^3 is as in Proposition [231 and the following collection 
of stopping times : 

Ul = ini{s> t,Xo{s)Mf{s) < 2^-^ 

a 
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and for all n > 1, 

t/* = inf |s > f/*„i + L, Xo{s)M',{s) < 2^ 

a 



For all n>0,U^ is a.s. finite, thanks to Proposition 14.21 

Now, at time Uq : either we are on the event Aq = {Xq{Uq) < (5inf} (5inf < 5), in 
which case 

Xo(f/*)Mi(f/*) = ^Xo(^*)M2(f/*) X Xo(f/*) 
<W2-' + ^ 



a 4(A + 1) 
< 

and we deduce from Proposition 13.81 that 

P(To < f/^ + L\Ao) = pfi„ > 0. 

The other possibility is that we are on the event 

= Bo U Co, where 
5o = {Xo(t/*) > 5i„f} n { inf Mi(s)>/3}, 

Co = {Xo(t/*) > 5i„f} n { inf Mi(s)</3}. 
On the event Co, < Uq + L. On the event -Bo, ^T^^u!i<s<u!\+L 

(aMi(s)-A)Xo(s) > 0, 

and then we deduce from Lemma 12.51 that Xq{s) > Ys °. Consequently, if Ti = 
inf{t>0,Xo(t) = l}, 

P(Ti < f/o + L\Bo) >p>0. 
But if Xo{s) = 1, then Mi(s) = 0. Hence 

nS^<U'o + L\Bo)>p>0. 

Finally 

P(To A 5* < f/* + L) = P(To A 5* < + L|Ao)P(Ao) + 

nn ASl<Ul + LlBoMBo) + P(To A ^* < t/* + i:|Co)P(Co) 
>Pji„P(Ao)+pP(5o)+P(Co) 

> Pfin/\p=- q, 
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P(ro ASl = +00) < P(To A > f/* + L) < 1 - g. 

It follows from the strong Markov property of the process X = {X^, k > 0), 
repeating this argument with Uq replaced by Ul that 

P(To A 5* = +00) < P(To A 5* > Ul + L) < (1 - qy. 

Iterating the above argument, we have for all i > 0, 

P(To A 5* > f/* + L) < (1 - qY. 

We have proved that 



P(To A 5} = +00) = 0. 







5 Reaching the special set from any initial condi- 
tion 

Now we will show that starting from an initial condition {{xk)k&+,'m'i) with mi < /3 
the process has a probability bounded below by pfm to click before a given time. 
Since the process is Markovian and this situation repeats itself as long as the ratchet 
has not clicked, we will conclude that P(To < +00) = 1. 

In this section we denote by {xk)k>o the initial condition of our system, and we 
suppose that mi = X]fc>o < /3- 

One of the difficulties we have to face is that the quadratic variation of Xq is 

jv"^°^ , which is not bounded away from 0, near 1 and 0. We need to study three 
separate cases. 

The first case will be described in terms of the constant 



(5.1) Xmax = max 



9 3A + 5a ^ 2 
10' 5(A + a)' "a 



5.1 Xq e (Xmax; 1] 

The following lemma will show that if Xq starts close to 1, it will quickly go under 
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Lemma 5.1 Let ti = If Xq{0) > x^ax ; then 

P(mf Xo{s) < x„,ax) > 1 - exp(-iV). 

s<ti 

Proof : Let T^^^^ = inf{s > 0,Xo{s) < Xmax}- On the time interval [O^T^^^^], we 
have 

3A + 5a 
Xo{s) > Xmax > 77r~^ — 7- 
5(A + a) 

Since Xi < 1 — Xq, on the same interval we have Xi(s) < ^x+a) '^^ile Xo(s) > ^, 
hence 

2A 

aMi(s)Xi{s) + AXo(s) - (A + a)Xi(s) >AXo(s) - (A + a) 



>- 

-2' 



5(A + a) 
A 



Then Xi(s) > ^1(5) for s e [0,T^^,J, where Yi is the solution of the SDE 



(5.2) ^dUs) = ^ds+^^^^^lj^dB,(s) 

Yi{0) = 0, 

where we stop Yi as soon as it reaches 1. 
We have 







p I - /"" r-^i^^'iB. > c 



<exp(-7C+^*,). 

where the first inequality follows from Yi(s)(l — ^1(5)) < 1/4, and the second one is 
Chebychev's inequality. Choosing 7 = ACN/ti and C = 2/A, we deduce that 



P| / ^/^^il^di?i>-^l >l-exp(-X)>0. 
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Now, since 



*^ A , 4 
—as = — , 
2 A' 



and on [0,Tx^^^), Xq{s) > 1 — 2/A, hence ^i(s) < 2/A, we have the inclusion 



which imphes that 

P(7;._<ti)>l-exp(-iV), 
hence the conclusion. <) 

We need to control Mi on the same time interval of length ti. Using Lemma [3.21 
we will deduce the following Proposition : 

Proposition 5.2 Let again x^ax be given by (^^, ti = ^, eo = j^ln (^j^^^^^zj^^ 
and /3' = 13 + Xti + Eq. If Xo{0) > x^ax and Mi(0) < /3 , then 

P ({T.,_ < n {Mi(T._) < /?'}) = > 0. 

Proof : It follows from Lemma [5.11 and Lemma [3.21 

P(^._<ti)>l-exp(-iV), 
P(Mi(r,,_) </?')> 1 - exp{-2aNeo). 

Those two inequalities together with Lemma 13.11 imply 

P < t^} n {Mi(T,,_) < /?'}) > 1 - exp(-iV) - exp(-2aiVeo) 

1 - exp(-iV) 



• Pinit- 







So even if we started with (Xo(0), Mi(0)) such that Xo(0) > Xmax and Mi(0) < /3, 
we obtain before time ti with probability at least pinu > a new initial condition 
-^0 < 3:max and Mi < 13', so we can resume with the next case. 
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5.2 Xq < Xniax but either Xq > 6 or XqMi > e 

The idea of this subsection is to show that with a strictly positive probabihty Ptrans, 
both Xq goes from Xmax to a 5' < 5 in finite time, and during the same time interval, 
Ml stays small enough so that at the end XqMi < e. 
We start by showing some inequalities. 

Lemma 5.3 Let {V"t, t > 0} 6e a standard Brownian motion, and c> a constant. 
Then for any t > 0, 6 > 0, fi > 0, 



Proof : Using Lemma I3.H the result follows from the two following computations. 
We have, with Z denoting a A^(0, 1) random variable. 





2r{Vt >6 + ct) 




On the other hand. 
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and 



F{z>^-cVi) = P( exp{jZ — 7^/2) > exp ( 7 



A= - c\ft 



r 
2 



^ - csTt 



2 



< exp ^—7 

Choosing 7 = ji/y/t — c\/t, we conclude from the above computations that 



(5.3) 



P ( sup (cs + K) < A ) > 1 - 2 exp 

.0<s<t 



We will choose from now on 

~ log(4) 



2 Vv^ 







1 



— — , so that - - 

2aN 4 



We start from (Xo,Mi) = where < x < Xmax < 1 (recall the definition 



(15A1) of Xmax) and /3 < /?'. Let < yU 



We are going to prove that, with 



positive probability, Xq goes down to 5' in a finite number of steps, while staying 
below X + jl (so that 1 — Xo(t) > a := ^"'^""^ ) , and while Mi remains under control. 
Considering the SDE 



let 



dX,{t) = {aM,{t) - X)X,{t)dt + \l MlL^^rf^o, 



Since 



we deduce that 



a{t) := inf{s > 0,A{s) > t} 
^'^WXo(s)(l-Xo(.)) 



N 



N 



da{t) _ 
~dr ~ X,(t){l - Xoit))' 
Mt) ■.= Xo{a{t)). 



ds = t. 



provided we let 
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Finally 

a(t) = / — = ds, 

Jo Xo(s)(l-Xo(s)) 

and if we let 

Mi(t) :=Mi(cr(t)), 
we deduce from the above SDE for the process Xq that 



Xo(t) =x + N ds + B{t) 

Jo l-Xois) 



Xois) 

where B{t) is a new standard Brownian motion (we use the same notation as above, 
which is a slight abuse). 

At the fc-th step of our iterative procedure, /c > 1, we let Xo start from x — 
Y^'^ZlSj, and we stop the process Xq at the first time that it reaches the level x — 

Yl'j=i ^j- ^ill choose not only the sequence 6k, but also the sequence Sk in such a 
way that we can deduce from Lemma 15.31 (see (15. lip and (15.121) below) that for each 
1 < k < K {K to be defined below), 

(5.4) P ( inf {QkS + B,} < -5^, sup {Q^s + B,} < /i ) > ^. 

yo<s<Sfc 0<s<Sfc / <J 

We shall make sure that 

(5.5) 00 = /?', and 6^ - Gfc^i >e + A4, 

with s'^ := cr(sfc) and e defined by (15.31) . so that we deduce from Lemma [3.21 and our 
choice of e that 

(5.6) P( sup M^{s) < 6,, Mi(0) < e^-i) > 3/4. 

0<s<4 

The fact that with positive probability Xo goes down to 6', while staying below x + fl 
and Ml remaining under control, will follow from a combination of (15. 4p and (15.60 . 
provided we show that we can choose the two sequences 6k and Sk for /c > 1 in such 
a way that not only (15. 4p holds, but also that there exists K < oo such that 



K 

X 

k=l 



-J2^k<6'. 
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Since during the k-th step we are considering the event that Xo(t) < x + fi i.e. 
1 — Xoit) > a, and also Xoit) > x — X]j=i ^jy have that 

/ N 

a(2;-Lj=i<^j) 

so that we may, in accordance with (15. 5p . make the following choice of 0^ in terms 
of {Sj,Sj, l<j<k}: 

0, := P' + ke + N^Yl 

We first want to ensure that (the reason for 0.4 will be made clear below) 

' +efcv^<o.4, 



which we achieve by requesting both that 

(5.7) 5k = 0.2yi^ 
and 

(5.8) Qk^/J; < 0.2 ^Sk< , ^ 

On the other hand, we shall also request that for each j > 1, 

i-i 



0.2^ ^ 



5, 



1 



This combined with (15. 7p implies that 



Consequently 



13' <Qk< 13' + ke + 25N- ( sup 6j ] k. 

c \i<j<fc 
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Moreover, a combination of (15. 7p and (15 .Sp yields 

(0 2)^ 

= 0.2^ < 

< (25/3')-\ 
and from the above inequality follows 
(5.9) Ofc < + D^k, 

■ , r. ~ NX 

With Un = e -\ — . 

ap' 

Finally this leads us to choose 

(fe— 1 
(^^T1^4^--g^^-^" 
Sk = 2561 

It still remains to choose k, which will be done below. Note that (15. 7p + (15. 8 p request 
us to make sure that k < ^. 
We now have 

Lemma 5.4 3K > 0, Vfc > K, 



4 = 



K 



J = l 

Proof : We first show that for k>2, 

^{x - g 6,) < (^7^^ ^ 2^"^ ~ |j ^ (/3' + D^(A; + l))- 
Indeed, if the above left inequality holds, then 

(/3'+Djv(fc+l)) ^ (/3'+gjv(fc+l)) ^ 1 
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where the last inequahty follows easily from k >2. Consequently 



1 
4 

1 
2 



k 



X / 



Finally there exists K' > 1 such that 

K' 



K 

X — ^ 



3 

Therefore for some k < K', 



> 



{(3' + DNk) 2 



This means that at each k > K, Xq progresses by a step equal to half the 
remaining distance to zero. Consequently 3c > such that Xk = a; — X]j=i — c2~^. 

We are looking for the smallest integer k such that c2~^ < 5', 6' to be specified below, 
which implies that 

log(2) 

Consequently, since we may as well assume that 5' < 1/2, 

- ^ ^ ^ log(c) , log(l/5') 



log(2) log(2) 



Combining this estimate with (15. 9p . we deduce that there exists a constant D'j^ such 
that 
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Hence there exists a. 6' < 6 A 1/2 such that 5'6^ < e. If we now check that the 
probabihty of the previous path is bounded below by a positive constant, we will 
have that with a positive constant, at the end of the k-th step, both Xq < 6' < 6, 
and Ml < G^, hence XqMi < e, which puts us in a position to apply Proposition 

m 

Given the choice that we have made for e, see (15.3p . it suffices to make sure that 



(5.11) 
as well as 
(5.12) 



+ ekV^k) < 1/3, \/k>l, 



2 exp 



< 1/3, VA; > 1. 



Since 3"^ > 0.4, (Q + lIEHl) implies fl5lTll . 

On the other hand, fl5.12p is equivalent to 



Bfcv/i^ > 2 log 6. 



(5.13) 
But we have 

Lemma 5.5 A sufficient condition for fl5.13p is that 



(5.14) K < 1 A 

Proof : It follows from (I5.14p 



25 + 101og6' 



jl{(3' + DNk) > (25 + 101og6)K 
256^ 



> 



P' + D^k 



+ 101og6 K 



5k/{(3' + DNk) 



> Qfc ^, , +2 log 6. 



'(3' + DNk 



Finally f l5.13p follows from the last inequality, fl5.10p and (15. 7p . 
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We therefore choose 

fi; = — A 



25 25 + 10 log 6 
We can now conclude that 

Proposition 5.6 Suppose that Xq{0) < x^ax (ind Mi(0) < f3' . Let 

Ts> = inf{s > 0, Xo{s) < 6'}. 

Then 



P {Ts' < t2, Xo{Ts') X Mi{Ts>) < 5) > ( — ) := Pt 



rans i 



with t2 = 25fcinax; OTT-C? /Cmax the number of steps needed to reach 6' in the above 
procedure, while starting from Xmax- 

Proof : It follows from (15. 6p . (15. lip . f l5.12p . Lemma 15^ and again Lemma EH] that 
the k-th step in the above procedure happens with probability at least 1/12. It 
remains to exploit the Markov property, like at the end of the proof of Lemma 14.41 





5.3 Conclusion 

Proposition 15.21 shows that, if we start with Mi < /3, with probability pinu we need to 
wait at most a length of time ti for the pair (Xq, Mi) to reach the set [0, Xmax] x [0, /?']. 
Proposition 15.61 shows that starting from that set, with probability ptrans we need to 
wait at most a length of time ^2 for (Xo,XoMi) to reach the set [0,6'] x [0,e], with 
S' < S. But from Proposition 13. 8[ starting from this last set, we have a probability 
Pfin to reach during an interval of time of length ^3. 

So to sum up, using again the strong Markov property of the system, we have 

Proposition 5.7 For any finite stopping time T, if Mi{T) < P, then 

P(To < T + ti + ^2 + ^3) > PfinPtransPinit > 0. 

Moreover Lemma 1131 implies that this situation will happen infinitely many times 
as long as the ratchet does not click, which implies Theorem [H exploiting again the 
strong Markov property of the solution of (11. ip . 
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6 Proof of Theorem [2 



This final section is devoted to the proof of Theorem [2l 

We first note that the reasoning of section 5 can be done with any initial value p 
for Ml, instead of (3. That is to say, with S"* = inf {s > t, Mi(s) < p} (and Sp = Sp), 

Lemma 6.1 3 < ^> and p'^^n,p^.rans,P%n > such that 

P(To < 5; + + + t^) > pLtP?ransP%n ■ 

Choosing p = | V we have : 

Lemma 6.2 There exist K, p > 0, such that for any initial condition in the set Xs, 

P(To ASp<K)>p. 

Proof : We are going to argue like in the proof of Lemma 14. 4[ We introduce the 
process {Ys, s > 0}, which is the solution of the following system : 




Ru = inf{s >0,Y, = u}. 

Since ^ > we deduce that there exist L > 0, p > such that P(-Ri < L) > p > 0. 
We choose K = L + 1^, where ^3 has been defined in Proposition 13.81 
Now there are several possibilities : 

Case 1. info<s<L Mi(s) < p, then Sp < L < K. 

Case 2a. info<s<L Mi(s) > p and info<s<L Xo(s)Mi(s) < e. Then there exists t < L 
such that Xo{t)Mi{t) < e (which implies Xo{t) < 6, because Mi(t) > p > |). 
In that case we can use Proposition 13.81 and we have P(To < K) > pfin > 0, 
which implies ^{Tq A Sp < K) > pfin > 0. 
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Case 2b. info<s<L Mi{s) > p and mfo<s<L Xq{s)Mi{s) > e. In that last case we have 
(using first Xq> ^ combined with aMi — A > A > 0, and next —j^^^ — ~f ) 

inf (aMi(s) - A)Xo(s) > inf e{a ^ ^ 



0<s<L 0<s<L Mi(s) 

ae 

and consequently we can use the comparison theorem (Lemma I2.5p . which 
implies that Vs G [0,L], Xo(s) > F,. Then P(Ti < L) > p > 0. But when Xq 
hits 1, Ml hits 0. Hence ¥{Sp < L) > p > 0. 

We may now conclude that there exists p > such that 

P(To AS,<K)>p. 



We deduce from the two above Lemmas : 

Corollary 6.3 There exists K < oo, and p > such that, for any initial condition 
in for some 6 > 0, 

P(To <K)>p. 

We can now proceed with the 
Proof of Theorem [2] We deduce from Corollary 16.31 and the strong Markov prop- 
erty that for all n > 0, F{Tq > nK) < (1 — p)". Consequently 

oo 

Efe"^"] < ^e("+^)''^P(nZ < To < (n + l)K) 

n=0 

oo 

<^e("+^)''^(l-pr 

n=0 

oo 



e 

n=0 

< oo, 



provided log(l — p) + pK < 0, in other words p < p := — log(l — p)/K. <C> 
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